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(54) Reachable Address Prefix alternative routing for iso 10589 



(57) In a Synchronous Digital Hierarchy (SDH) 
based communications network comprising a plurality 
of Intermediate Systems (IS), the IS being divided be- 
tween at least one IS-IS Area and at least one non-IS- 
IS Area, an IS-IS Area being an area with which a route- 
ing protocol forming part of the Network Layer (Layer 3) 
of the Open Systems Interconnection including routeing 



(OSI), is provided for routeing messages between are- 
as, including routeing means, whereby where a mes- 
sage is routed from an IS-IS Area to a destination IS 
within a non-1 S-IS Area and the connection to the des- 
tination IS is broken, and as a result a message is re- 
turned from the non-IS-IS Area to the originating IS-IS 
Area connection to the destination IS is made by a sec- 
ond choice connection. 



Figure 1. 



CM 
< 

O 

CO 
CO 

lO 
0> 
00 

o 

UJ 




Q NENDd«« 
LiakBtuk 



Prtatted by Jouve. 75001 PAmS (Ffl) 



1 



EP 0 895 380 A2 



2 



Description 

[0001] Synchronous Digital Hierarchy (SDH) equip- 
ment is the latest generation of equipment that is used 
to provide high bandwidth communications capabilities 
for use between telephone exchanges and in other ar- 
eas where high quality telecomms is required (broad- 
cast video distribution, etc). Embedded within the traffic 
'traffic' carrying capability of the equipment are data 
communications channels (DCCs). These channels 
constitute a datacomms network that uses OSI proto- 
cols. 

[0002] Each piece of equipment constitutes a routeing 
node in the datacomms network formed by the data 
channels, and can operate any one of a number of dif- 
ferent routeing methods. The present invention Is con- 
cerned with the intenworkingot two of the possible route- 
ing method. 

[0003] The two routeing methods that will commonly 
occur in SDH networks are IS-IS (IS0 10589) and quasi- 
static routeing (where alternate routes may be chosen 
on link failure). Where this occurs, routeing loops, caus- 
ing loss of communications can be caused. The present 
invention detects the formation of a routeing loop and 
changes the behaviour of the IS-IS node accordingly. 
[0004] The IS-IS routeing protocol is one of a set of 
'link state* dynamic routeing protocols. These protocols 
automatically distribute routeing information round the 
datacomms network, allowing nodes to learn the re- 
quired routeing information from the actual network. 
This provides the ability to automatically reconfigure, al- 
lowing routeing round network faults, in case of network 
link failure. 

[0005] The IS-IS routeing protocol has two routeing 
levels. Level-1 and Level-2. See Figure 2 (from ISO 
10589) for the use of these levels and the general envi- 
ronment of this protocol and the topologies and systems 
supported by Intradomain Routeing. 
[0006] The present invention is also applicable to oth- 
er datacomms scenarios, where a dynamic routeing 
protocol is intenvorked with static routeing, or a different 
dynamic protocol (e.g. OSPF and static routes, etc). 
[0007] According to the present Invention there is pro- 
vided a Synchronous Digital Hierarchy (SDH) based 
communications network comprising a plurality of Inter- 
mediate Systems (IS), the ISs being divided between at 
least one IS-IS Area and at least one non-1 S- IS Area, 
an IS-IS Area being an area with which a routeing pro- 
tocol forming part of the Network Layer (Layer 3) of the 
Open Systems Interconnection including routeing 
(01 S), is provided for routeing messages between are- 
as, including routeing means, whereby where a mes- 
sage is routed from an tS-IS Area to a destination IS 
within a non-IS-IS Area and the connection to the des- 
tination IS is broken, and as a result a message is re- 
turned from the non-IS-IS Area to the originating IS-IS 
Area connection to the destination IS Is made by a sec- 
ond choice connection. 



[0008] There Is further provided a method lor use In 
Synchronous Digital Hierarchy (SDH) based communi- 
cations network comprising a plurality of Intermediate 
Systems (IS), the IS being divided between at least one 

5 IS-IS Area and at least one non-IS-IS Area, wherein 
when a message is returned from the non-IS-IS Area to 
the originating IS-IS Area a second choice connection 
to the destination IS is made. 
[0009] The invention will now be described by way of 

fo example, with reference to the accompanying drawings, 
in which; 

Figure 1 is a routeing diagram illustrating the inven- 
tion; and 

?s Figure 2 illustrates the IS0 10589 Level 1 and Level 
2 IS-IS routeing protocols. 

[0010] References: 

20 |i) ISO/IEC 10589: 1992(E) Information technology 

Telecommunications and information exchange 
between systems - 

Intermediate systems to Intermediate system in- 
2S tra-domain routeing information exchange for use 

in conjunction with the protocol for providing the 
connectfonless-mode Network Service (ISO 
8473). 

30 [0011] Glossary: 

Area - An IS-IS Level routeing subdomain 

ES - End System - These systems deliver NPDUs 

to other systems and receive NPDUs from other 
35 systems, but do not relay NPDUs 

Externa! RAP Route A RAP Route derived from a 

RAP with metric type External 

Internal RAP Route A RAP Route derived from a 

RAP with a metrk: type Internal 
<o IS - Intermediate System (a node where data may 

be routed on to another IS or to an End System 

(ES)) 

IS-IS - The IS to IS intra-domain routeing protocol 
as specified in ISO 105B9. 

45 NE - Network Element 

NPDU - Network Layer Protocol Data Unit 
NSAP - Network Service Access Point 
OSI - Open Systems Interconnection 
RAP - Reachable Address Prefix 

50 RAP Route Route derived from a RAP (regardless 
of whether the RAP is configured locally or on a re- 
mote Routei) 

Router fij} IS running IS-IS 

55 [0012] Level I Intermediate Systems deliver and re- 
ceive NPDUs from other systems, and relay NPDUs 
from other source systems to other designation sys- 
tems. They route directly to systems within their own ar- 
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ea, and route towards a Level 2 Intermediate system 
when the destination system is in a different area. 
[0013] Level 2 Intermediate Systems act as Level 1 
Intermediate systems in addition to acting as a system 
in the subdomain consisting of Level 2 ISs. Systems in 
the Level 2 subdomain route towards a destination area, 
or another routeing domain. References to the routeing 
of NPDUs are made with regard to NPDUs destined for 
NSAPs residing on NEs in the non-IS-IS subdomain. 
[0014] References to routeing over RAP Routes 
(whether Internal or External) pertain to routeing NP- 
DUs, where the Address Prefix associated with the RAP 
Route is a prefix of the destination NSAP of the NPDU. 
[0015] Knowledge of reference ISO 10589 is as- 
sumed and reference is made to ternns defined in it. The 
RAP Alternate Routeing Is an extension to IS-IS and re- 
solves a problem when interworking with non-IS-IS. Al- 
though the present invention was born out of an IS-IS 
problem, it may have applications in other dynamic 
routeing protocols which use and discriminate between 
static route entries when interworking with other route- 
ing protocols, whether dynamic, static or quasi-static, 
[0016] IS-IS is a dynamic, link state based, routeing 
protocol which can be included as part of the Network 
Layer (layer 3) of the OSI Reference Model. For the pur- 
pose of this document, ISs running IS-IS will be termed 
Routers. 

[001 7] Routers can participate in two levels or route- 
ing: 

i) Level 1 - For routeing within an Area 

ii) Level 2 - For routeing between Areas 

[001 8] Level 2 Routers provide the ability to enter stat- 
ic routes to NEs (and subdomains of NEs) which do not 
support IS-IS. These static routes are termed Reacha- 
ble Address Prefixes (RAP) and they can have a metric 
type of either Internalox External A level 2 Router, with 
a configured RAP. propagates the details of the RAP 
within it's Level 2 link state information. Thus all Level 
2 Routers gain information about all RAPs configured 
with the Level 2 subdomain and calculate routes {RAP 
Routes) accordingly. When routeing decisions are 
made, Internal RAP Routes are selected in preference 
to External RAP Routes. 

[0019] Since the NEs within the non-IS-IS subdomain 
do not propagate ISO 10589 link state information, the 
floufers cannot determine the state of routes beyond the 
boundary of the IS-IS subdomain. This means there is 
no way to monitor complete end-to-end routes which ter- 
minate in, or are routed through, the non-IS-IS sub- 
domain. 

[0020] There are two problenns with this situation: 

i) The inability to provide a second (back-up) route 

for resilience; 

ii) The possibility of forming routeing loops when 
certain links in the non-IS-IS subdomain break (Le. 



a Router may route NPDUs into the non-IS-IS sub- 
domain and the non-IS-IS NEs may route the NP- 
DUs back Into the IS-IS subdonnain). 

5 [0021] RAP Alternate Routeing provides resilience 
when RAPs are used in a mixed routeing environment 
(I.e. to provide routes into non-IS-IS subdomains) by en- 
abling autonnatic control of a second choice static route 
to non-IS-IS equipment. This makes uses of the two dif- 

10 ferent metric types possible with RAPs (Internal and 
External) and will require one of each to be configured 
within the IS-IS subdomain. 

[0022] The two problems i) and ii) above can be 
solved by selecting External RAP Routes when an NP- 

is DU is received on an Internal RAP Route and the orig- 
inally selected outgoing route is an Internal RAP Route. 
By performing this function, Internal RAP Routes can be 
viewed as primary RAP Routes and External RAP 
Routes as secondary RAP Routes. Provision of this 

20 secondary route can provide resilience and can avoid 
routeing loops if the RAPs are configured correctly. A 
more detailed explanation is given below. 
[0023] When a message (NPDU) is received on a cir- 
cuit C associated with an Internal RAP Route and the 

2S selected outgoing route is an Internal RAP Route, the 
Routeing Table is searched for another RAP Route (i.e. 
a RAP Route other than the Internal RAP Route asso- 
ciated with circuit C). The two Internal RAP Routes can 
be different if the IS-IS parameter maximum Path 

30 Splits is set to 2. External RAP Routes are selected in 
preference to Internal RAP Routes, II no other RAP 
Route exists then the original RAP Route is selected (an 
NPDU fonwarded on this route will probably loop and 
timeout in the network). The message is then fonwarded 

3S on the circuit associated with the selected route. 

[0024] This mechanism provides alternate routeing 
on a packed-by-packet basis. It does not change the 
state of the RAPs and hence does not advertise the fact 
that an alternate route has been used to the rest of the 

40 network. As soon as the non-IS-IS subdomain is re- 
paired (i.e. it does not route NPDUs back into the IS-IS 
subdomain), the RAP Alternate Routeing mW cease to 
be invoked, so the best available route will always be 
used. 

4S [0025] As an example, referring to Figure 1 , an NPDU 
from node 1 and destined for node 7 will be routed to 
node 2, on to node 3 and on to node 4 (since 3 has an 
Internal RAPXo the non-IS-IS Routeing Domain). 
[0026] It is necessary to make assumptions about the 

so routeing in the non-IS-IS domain It isassumed thai node 
4 will route the NPDU to node 5 and that node 5 has no 
choice (because the link between nodes 5 and 7 is bro- 
ken) and so routes the NPDU back to node 4. Also as- 
sume that node 4, now realising that a route to node 7 

ss via node 5 does not exist, routes the NPDU back to node 
3. 

[0027] The actual mechanism of the routeing within 
the non-IS-IS domain Is not significant, the key to invok- 
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ing the RAP Alternate Routeing is that an NPDU. des- 
tined for the non-IS-IS domain, returns to the IS-IS do- 
main on a link, where a RAP to the non-IS-IS domain Is 
configured. 

[0028] The original IS-IS protocol will force node 3 to s 
route the NPDU back into the non-1 S-IS domain via node 
4. At this point a probable routeing loop has occurred 
and the NPDU will expire (due to lifetime decay) within 
the network. 

[0029] With RAP Alternate Routeing node 3 will detect w 
that it is receiving a NPDU on a link which it should use 
to route the packet. It will detect that this link is an Inter- 
nal RAP Route for the non-IS-IS domain and will invoke 
RAP Alternate Routeing. Node 3 will then route the NP- 
DU to node 2 (i.e. on the External RAP Route). is 
[0030] Node 2 will receive the NPDU on an Internal 
RAP Route and will route the NPDU to 6 (i.e. on the Ex- 
ternal RAP Route). 

[0031] Node 6 will receive the NPDU on an Internal 
RAP Route and will route the NPDU to 7 (i.e. on the Ex- 
ternal RAP Route). 

[0032] Node 7 is the destination for the NPDU. Thus 
the routeing loop described above has been avoided 
and the NPDU has reached it's destination. 



Claims 

1. In a Synchronous Digital Hierarchy (SDH) based 
communications network comprising a plurality of 30 
Intermediate Systems (IS), the IS being divided be- 
tween at least one IS-IS Area and at least one non- 
IS-IS Area, an IS-IS Area being an area with which 

a routeing protocol forming part of the Network Lay- 
er (Layer 3) of the Open Systems Interconnection 3S 
including routeing (OSI). is provided for routeing 
messages between areas, including routeing 
means, whereby where a message is routed from 
an IS-IS Area to a destination IS within a non-IS-IS 
Area and the connection to the destination IS is bro- 
ken, and as a result a message is returned from the 
non-IS-IS Area to the originating (S-IS Area connec- 
tion to the destination IS is made by a second choice 
connection. 

45 

2. In an SDH network as claimed in Claim 1 . the means 
being arranged so that where the message is re- 
ceived by the IS-IS Area from the non-IS Area by 
an Internal Reachable Address Prefix (RAP) Route 
having been sent to the non-IS-IS Area by an Inter- so 
nal RAP Route, the second choice connection is by 

an External RAP Route. 

3. A method for use in a Synchronous Digital Hierar- 
chy (SDH) based communications network com- ss 
prising a plurality of Intermediate Systems (IS), the 

IS being divided between at least one IS-IS Area 
wherein when a message is returned from the non- 



IS-IS Area to the originating IS-IS Area a second 
choice connection to the destination to the destina- 
tion IS is made. 

4. A method as claimed in Claim 3. wherein where the 
message is received by the IS-IS Area from the non- 
IS-IS Area by an Internal RAP Route having been 
sent to the non-IS-IS Area by an Internal RAP 
Route, the second choice connection Is by an Ex- 
ternal RAP Route. 
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